翻訳と辞書 Words near each other ・ Substrate (chemistry) ・ Substrate (electronics) ・ Substrate (marine biology) ・ Substrate (printing) ・ Substrate (vivarium) ・ Substrate adhesion molecules ・ Substrate analog ・ Substrate channeling ・ Substrate coupling ・ Substrate mapping ・ Substrate reduction therapy ・ Substrate-level phosphorylation ・ Substratum in Vedic Sanskrit ・ Substream Magazine ・ Substring ・ Substring index ・ Substructiones Insanae ・ Substructural logic ・ Substructural type system ・ Substructure ・ Subsumption ・ Subsumption architecture ・ Subsumption lattice ・ Subsun ・ Subsunk ・ Subsurface (album) ・ Subsurface (disambiguation) ・ Subsurface (software) ・ Subsurface currents ・ Subsurface dyke Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Substring index ： ウィキペディア英語版 Substring index In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document $S$ of length $n$, or a set of documents $D=\backslash$ of total length $n$, you can locate all occurrences of a pattern $P$ in $o(n)$ time. (See Big O notation.) The phrase full-text index is also often used for an index of all substrings of a text. But is ambiguous, as it is also used for regular word indexes such as inverted files and document retrieval. See full text search. Substring indexes include: * Suffix tree * Suffix array * N-gram index, an inverted file for all N-grams of the text * Compressed suffix array〔R. Grossi and J. S. Vitter, (Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching ), ''SIAM Journal on Computing,'' 35(2), 2005, 378-407.〕 * FM-index * LZ-index == References == 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Substring index」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.